Experimental Detection of Multipartite Entanglement using Witness Operators 



o 
o 

(N 

C 
3 



> : 

m . 
^t- ■ 

o ■ 
as : 
o . 

m ■ 

o : 

^ ■ 

9 L,: 
^— > ■ 

c ■ 

=3 : 
cr 



X 



Mohamed Bourennane 1,2 , Manfred Eibl 1,2 , Christian Kurtsiefer 2 , Sascha Gaertner 1 ' 2 , Harald 

Weinfurter 1 ^ 2 , Otfried Giihne 3 , Philipp Hyllus 3 , Dagmar Brufi 3 , Maciej Lewenstein 3 , and Anna Sanpera 3 
1 Max- Planck- Institut fur Quantenoptik, D-85748 Garching, Germany 
2 Sektion Physik, Ludwig-Maximilians-Universitat, D-80797 Miinchen, Germany and 
3 Institut fur Theoretische Physik, Universitdt Hannover, D-30167 Hannover, Germany 

(Dated: February 1, 2008) 

We present the experimental detection of genuine multipartite entanglement using entanglement 
witness operators. To this aim we introduce a canonical way of constructing and decomposing 
witness operators so that they can be directly implemented with present technology. We apply this 
method to three- and four-qubit entangled states of polarized photons, giving experimental evidence 
that the considered states contain true multipartite entanglement. 
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Entanglement is one of the most puzzling features of 
quantum theory and of great importance for the new 
field of quantum information theory. The determination 
of whether a given state is entangled or not is one of 
the most challenging open problems of this field. For 
the experimental detection of entanglement Bell inequal- 
ities [l| are widely used. However, even for two-qubit 
systems there exist entangled states which do not violate 
any Bell inequality Q ■ The tool of choice in this case is 
the Peres-Horodecki criterion 0,0] as it gives a simple 
sufficient and necessary condition for entanglement. Yet, 
the situation is much more complicated for higher dimen- 
sional and multipartite systems, where simple necessary 
and sufficient conditions are not known ||. 

In the analysis of multipartite systems, it is impor- 
tant to distinguish between genuine multipartite entan- 
glement and biseparable (triseparable, etc.) entangle- 
ment. Genuine multipartite entangled pure states can- 
not be created without participation of all parties. Con- 
versely, for pure biseparable states of n parties a group of 
m < n parties can be found which are entangled among 
each other, but not with any member of the other group 
of n — in parties . Distinction and detection of genuine 
multipartite entanglement poses an important challenge 
in quantum information science. Bell inequalities are not 
suited to this aim in general. Multiseparable and bisep- 
arable states violate known Bell inequalities less than n- 
partite Greenberger-Horne-Zeilinger (GHZ) states. How- 
ever, for n > 3 there exist even pure n-partite entangled 
states with a lower violation than biseparable states 0. 
Only recently, significant progress in classifying multipar- 
tite entanglement has been achieved using entanglement 
witnesses (j, § ■ These observables can always be used to 
detect various forms of multipartite entanglement, when 
some a priori knowledge about the states under investiga- 
tion is provided 0; they are in this sense more powerful 
than Bell inequalities. 

A witness of genuine n-partite entanglement is an ob- 
servable which has a positive expectation value on states 
with n — 1 partite entanglement and a negative expecta- 



tion value on some n-partite entangled states. The latter 
states and their entanglement, respectively, are said to be 
detected by W. Witnesses provide sufficient criteria for 
entanglement and for distinguishing the various classes 
of genuine multipartite entangled states. 

The goal of this Letter is twofold. First, we introduce 
a general scheme for the construction of multipartite wit- 
ness operators and their decomposition into locally mea- 
surable observables. In this way, we demonstrate how 
witness operators can be implemented experimentally in 
a straightforward way by using local projective measure- 
ments, even for multipartite systems |10|. Then, we ap- 
ply this scheme to certain states and perform the ex- 
perimental detection of their multipartite entanglement, 
which could not be revealed by known Bell inequalities. 
In particular, we use this method for the characterization 
of the three-qubit W state , and the four-qubit state 

A witness operator that detects genuine multipartite 
entanglement of a pure state (and of states that are 
close to e.g. in the presence of noise) is given by 



W = al- \ip)(ip\ 
where 1 is the identity operator, 
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and B denotes the set of biseparable states. This con- 
struction guarantees that Tr(W pb) > for all bisepara- 
ble states pB, and that Tr(W|V')(V'l) < 0- Thus, a nega- 
tive expectation value of the observable W clearly signi- 
fies that the state \ip) carries multipartite entanglement. 
Determining a in Eq. iffil is a difficult task, when the 
maximization of the overlap with any biseparable state 
is performed explicitly. However, a simple method based 
on the Schmidt decomposition of bipartite partitions was 
found; details are described in the Appendix. 

For the experimental implementation of the witness 
O, it is necessary to decompose it into a number of local 
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von Neumann (or projective) measurements |l3j 

K 

W = ]TM fc , (3) 



k=l 



where 



E € 



® a 



(4) 

Here n is the number of parties, \a^' m ^) are orthogonal 

vectors for a fixed (fc, to), and ( are real weighting 
coefficients. An observable Mfe can be measured with 
one setting of the measuring devices of the parties. Wc 
call the local decomposition J2J "optimal" when K is 
minimal. 

For demonstrating the power of multipartite witnesses 
we choose states with non-maximal multipartite entan- 
glement. The first one is the three-qubit W state [HlHil 
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-(|001) + |010) + |100)) . (5) 



It has been shown that this state is not equivalent to the 
GHZ state under stochastic local operations and classical 
communication |lll | and possesses different entanglement 
properties than the GHZ state. The second state is the 
four-qubit state l^ 4 -*), which is a superposition of a four- 
qubit GHZ state and the tensor product of two maximally 
entangled two-qubit states. It is given by (l^Hif 



|*( 4 >) = ^(|0011) 



|1100) 



(|0110) + |1001) + |0101) + |1010))J. (6) 
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For the entanglement detection of the three-qubit W 

(i) 



state (J5J we have considered two witnesses Wy/ and W, 



;(2) 
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|lq| . The first witness is constructed according Eq. QJ, 
resulting in 
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+ tta z )+5- (a z cr z l + a z la z + la z a z ) 
- (l + a z +a x )^-(l + a z -cr x f 3 
- - (1 + a z + <j y f 3 -(l + a z - a y ) m ] . (7) 



Its expectation value is positive on biseparable and fully 
separable states. It thus detects all states belonging to 
the two classes of states with genuine tripartite entangle- 
ment, the W class and the GHZ class, but without distin- 
guishing between them. The factor 2/3 corresponds to 
the maximal squared overlap between the W state and 



biseparable states. From this we also see that a mixture 
of \W) and white noise, p = p\W)(W\ + (1 - p)l/8, ex- 
hibits tripartite entanglement for a noise contribution of 
up to p > 13/21. We introduced a short notation for 
tensor products, i.e., lOiGj :— 1 ® at ® aj, where 1 and 
o~i are the identity and Pauli matrices. This decomposi- 
tion requires five measurement settings, namely af 3 and 
((a z ± a l )/V2)' g ' 3 ;i = x,y, see also Fig. EJbelow) . Find- 
ing such a decomposition and proving its optimality is 
technically demanding (for details see @). 

A witness that detects genuine tripartite entanglement 
and, with the same set of local measurements, allows 
to distinguish between the W and GHZ states, is given 
by 



(2) 
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where \GHZ) = (|000_) + |lll>)/ v / 2 = (j000> + |00_1) + 
|010) + |100>) with |0) = (|0) + i|l))/V2 and |1) = 
— (|0) — i|l))/V2- This witness is constructed slightly 
differently from above, namely here 1/2 is the maxi- 
mal squared overlap between \GHZ) and any bisepa- 
rable state. Furthermore, since the maximum overlap 
between \GHZ) and any W state is 3/4 16|, the opera- 
tor Wghz = 3/4 ■ 1 - \GHZ)(GHZ\ is a GHZ witness, 
i.e., it has a negative expectation value for GHZ states, 
but is positive for states belonging to the class of W 
states. Therefore we can prove with the witness (JSJ that 

(2) 

a state p is fully tripartite entangled if Tr(Wyy p) < 0- 
If Tr(W$p) < -1/4 then the state p does not be- 
long to the W state class. Theoretically, one expects 
Tr(W$\W)(W\) = -1/3 and Tr(W$\W)(W\) = -1/4. 
For the four-qubit entangled state we use the wit- 



W» w = jl-|* (4) X* (4) l 
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4^(3 ' {0~ X <J X Oy0-y + 0-yO-y(T x (J x + O x O X G z O z ) 
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- (tr w + a y ) m - (a x - a y )^ - (a x + o z ) 

- (o- x - a z ) m - (a x + a z ) m - (a v - a z ) m 

+ 33- I® 4 - J2 [^ill + ll^i-fff 4 

- 2 ■ (C7jl<7il + (TiUai + lai(Xil + IcTilCj)]^. 

This decomposition requires 15 measurement settings. 
The witness W $ (4) has a positive expectation value on 
all triseparable, biseparable, and fully separable states. 
Here, the theoretical expectation value is given by 
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FIG. 1: Experimental setups to demonstrate (a) four-photon 
entanglement of the ^/' 4 ' state and (b) three-photon entan- 
glement of the W state; (c) polarization analysis (PA) setup. 



Tr(W^(4)p^(4)) = —1/4. All of the above witnesses can 
detect the desired states mixed with not too large noise. 

Let us now proceed with the experimental demonstra- 
tion. We have chosen multi photon states as the test 
bench of the entanglement witness. For these experi- 
ments the qubits are represented by the polarization of 
the photons, with "0" = horizontal (H) and "1" = verti- 
cal (V) linear polarization. The process of spontaneous 
parametric down-conversion (SPDC) is used to generate 
a polarization-entangled four photon state in the arms 
arj and 6rj |l^ll7| (Fig- 1)- For enabling four observers 
in the arms a, b, c and d to analyze the 'J'*- 4 ) state it suf- 
fices to distribute the four photons using semitransparent 
beam splitters (BS) (Fig. 1(a)). To transform the initial 
state into the W state we employ two photon interference 
at a BS when distributing the photons into arms a, b and 
c (Fig. 1(b)) [18J. Provided each of the three (four) ob- 
servers receive one photon they obtain the three photon 
state | WO, or the four photon state |^( 4 )) respectively. 
The general priciple and the experimental techniques to 
observe multi photon entangled states are described in 
detail in 0, [l^; let us here focus on detecting their 
entanglement. 

For implementing the witness observable polarization 
analyzers (PA) are used. A quarter- (QWP) and a half- 
wave-plate (HWP) together with a (PBS) allow to set 
and to analyze any arbitrary polarization direction of 
each of the photons. As the computational basis of the 
qubit "0"/"l" and thus the spin observable a z corre- 
sponds to a measurement of the H/V linear polariza- 
tion, a x (<j y ) corresponds to the analysis of ±45° lin- 
ear polarization (left/right circular polarization). Reg- 
istration of a photon in one of the two detectors of a 
PA signals the observation of the corresponding eigen- 
state of the spin operator. Every possible observable of 

■■® h ( *' n) >(a£' n) l (4) corre- 



the type \a^)(a^\ 
sponds to one of the 2™ possible detection events where 
each of the n observers registers one photon, either with 
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FIG. 2: Three photon detection probabilities for six settings 
of the polarization analyzers as required for the detection of 
three-photon entanglement using the witness operators 



(2) 



and VV, 



eigenvalue k = +1 or — 1. 



From the probability of 

(fe.ra) 



these multi photon detections, P{a^ k,1 \ . . . , a^ k ' n ) )i t i 
we then can compute the various terms Tr(Mfcp) 



,,(M) 



,a 



(k,n) 



of the en- 



tanglement witness expectation value. 

The multi photon detection probabilities for the three- 
qubit state \W) are shown in Fig. From the experi- 
mental results we obtain 



Tr(Vt#V) 
Tr(Vt#V) 



, = -0.197 ±0.018 , (10) 
exp = -0.139 ±0.030 . (11) 



This clearly proves with high statistical significance that 
the observed state is truly tripartite entangled. We want 
to emphasize that the evaluation of a three-photon Bell 
inequality failed to signify tripartite entanglement for the 
same experimental settings and noise [19( , indicating the 
superiority of the witnesses. 

For the detection of the genuine fourpartite entangle- 
ment of the state l^ 4 -*), 15 different analyzer settings 
are required. This is comparable with the 16 settings re- 
quired for evaluating a four-photon Bell inequality |l2| . 
However, for l^ 4 ') all known Bell inequalities give a vi- 
olation which is lower than the maximum one of bisepa- 
rable states, therefore only tripartite entanglement could 
be shown by those violations. Thus, it is only the wit- 
ness W$(4) which can prove the fourpartite entanglement 
of |\I/( 4 )). The observed fourfold detection probabilities 
(Fig. 0) result in an expectation value of 



Tr(>V^(4)p^(4))e 



-0.151 ±0.01 



fl2) 



which finally confirms the genuine multipartite entangle- 
ment beyond any doubt. 

In conclusion, we have developed a generic scheme 
to easily construct witness operators distinguishing gen- 
uine multipartite entangled states from biseparable states 
or states with even lower multipartite entanglement. 
This allowed to analyze the entanglement of three- and 
four-photon entangled states based on local measure- 
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l a ,l b ,l c ,l d =l,l,l,l ... -1,-1,-1,-1 

FIG. 3: Four photon detection probabilities for fifteen settings 
of polarization analyzers as required for the detection of four- 
photon entanglement using the witness operators W^(4) . 

merits only. Whereas the evaluation of generalized multi- 
photon Bell inequalities fell short of ruling out bisepara- 
bility fl5l fl9| , the experimentally obtained values of the 
respective witnesses clearly prove the genuine multipar- 
tite entanglement of the observed states. After solving 
the problem of analyzing bipartite entanglement ■ we 
now have also a well-suited tool at hand for the experi- 
mental analysis of genuine multipartite entangled quan- 
tum systems. 

We thank A. Acm, A. Ekert, C. Macchiavello, 
A. Miyake, and F. Verstraete for discussions and 
acknowledge support from the Deutsche Forschungsge- 
meinschaft, the Bavarian quantum information initiative 
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Appendix. - In this Appendix, we show how to cal- 
culate the overlap a of Eq. (J2J) ■ We first fix a bipartite 
splitting Bi, and consider only states \<j>) € B% which are 
product vectors with respect to this partition. We choose 
an orthonormal product basis \ij) for this partition, thus 
W) = EyCtfly) and \<j>) = \a)\b) = E^K?>- The 
coefficient matrix is denoted by C = (cy) and the nor- 
malized coefficient vectors by a = (a^) and b = (bi). Then 

max 1(01^)1 = max] / l{a*Cijbj*)\ 

\rt>)eBi a,i,bj 

y 

= max|(a|(7|6*}| =max{Afe(C)} ,(13) 

a, b ^ 



where Afc(C) denotes the singular values of C, i.e. the 
roots of the eigenvalues of CC 1 '. In other words, Afc(C) 
are the Schmidt coefficients of \ip) with respect to a fixed 
bipartite splitting. Therefore, a is given by the square of 
the Schmidt coefficient which is maximal over all possible 
bipartite partitions of \tp). 
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